#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const ll MOD=998244353;


ll qsm(ll a,ll n){
    ll res=1;
    while(n>0){
        if(n&1)res=res*a%MOD;
        a=a*a%MOD;
        n>>=1;
    }
    return res;
}

ll inv(ll a){
    return qsm(a,MOD-2);
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int n;
    cin>>n;
    vector<ll> nums(n);
    ll res=0;
    for(int i=0;i<n;i++){
        cin>>nums[i];
        if(i==0||i==n-1)res=(res+n*nums[i])%MOD;
        else res=(res+(n-1)*nums[i])%MOD;
    }
    ll fenmu1=1;
    for(int i=1;i<=n-1;i++){
        fenmu1=(fenmu1*inv(2LL))%MOD;
    }
    ll fenmu2=1;
    for(ll i=1LL;i<=n-1LL;i++){
        fenmu2=(fenmu2*inv(i))%MOD;
    }
    ll fenmu=(fenmu1*fenmu2)%MOD;
    cout<<(res*fenmu)%MOD<<'\n';

    return 0;
}